翻訳と辞書 Words near each other ・ Pancake Day (album) ・ Pancake die ・ Pancake dome ・ Pancake engine ・ Pancake Heater ・ Pancake house ・ Pancake ice ・ Pancake lens ・ Pancake machine ・ Pancake Mountain ・ Pancake Parlour ・ Pancake pen ・ Pancake Range ・ Pancake Rock ・ Pancake sentence ・ Pancake sorting ・ Pancake Summit ・ Pancake syndrome ・ Pancake tortoise ・ Pancake, Texas ・ Pancake, West Virginia ・ Pancakes! ・ Pancakes-Paris ・ Pancaldi ・ Pancalia ・ Pancalia amurella ・ Pancalia aureatus ・ Pancalia baldizzonella ・ Pancalia gaedikei ・ Pancalia hexachrysa Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Pancake sorting ： ウィキペディア英語版 Pancake sorting Pancake sorting is the colloquial term for the mathematical problem of sorting a disordered stack of pancakes in order of size when a spatula can be inserted at any point in the stack and used to flip all pancakes above it. A ''pancake number'' is the maximum number of flips required for a given number of pancakes. In this form, the problem was first discussed by American geometer Jacob E. Goodman. It is a variation of the sorting problem in which the only allowed operation is to reverse the elements of some ''prefix'' of the sequence. Unlike a traditional sorting algorithm, which attempts to sort with the fewest comparisons possible, the goal is to sort the sequence in as few reversals as possible. A variant of the problem is concerned with ''burnt'' pancakes, where each pancake has a burnt side and all pancakes must, in addition, end up with the burnt side on bottom. ==The pancake problems== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Pancake sorting」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.